Hmmmm.... re read your initial post. You mentioned that you changed your timing belt. Are you sure you had the timing belt put back on correctly? Did not slip a tooth on the cog one way or the other?

Also, check all the wires on your O2 sensor. Especially the second one. You may have it bare, shorting, or pulled partly out of the socket. These things can cause your problems.

Let me know....